Claims: 



What is claimed is: 

1. A content addressable memory, comprising: 
at least one tag input; 

at least one output; 

at least one random access memory; 

circuitry to: 

perform multiple read operations of the at least one random access memory, 
different ones of the read operations specifying an address based on different subsets of 
tag bits; and 

based on the multiple read operations, generate at least one signal via the at least 
one output. 

2. The content addressable memory of claim 1, wherein the at least one signal comprises 
at least one signal selected from the following group: a hit signal and an entry number signal. 

3. The content addressable memory of claim 1, wherein the at least one random access 
memory comprises multiple random access memories. 

4. The content addressable memory of claim 3, 

wherein the number of tag subsets used in the multiple read operations is equal to the 
number of random access memories. 
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5. The content addressable memory of claim 4, 

wherein each of the subsets of tag bits forms an address applied to each of the respective 
random access memories. 

6. The content addressable memory of claim 1, 

wherein the multiple read operations comprise more than one read operation applied to 
the same random access memory. 

7. The content addressable memory of claim 6, 

wherein individual ones of the more than one read operations applied to the same random 
access memory specify an address based on a subset of the tag value and an identifier of a 
section of the random access memory 

8. The content addressable memory of claim 1, wherein the circuitry is constructed to 
perform at least two of the read operations in parallel. 

9. The content addressable memory of claim 1, 

wherein the circuitry further comprises circuitry to set bits of the at least one random 
access memory in response to a tag value to be written to the content addressable memory. 

10. The content addressable memory of claim 9, 
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wherein the tag value to be written comprises a ternary tag value including at least one 
"don't care" bit; and 

wherein the circuitry to set bits comprises circuitry to set bits for different values of the 
"don't care" bit. 

1 1 . The content addressable memory of claim 1 , 

wherein the at least one random access memory stores data at each address identifying 
entries sharing a value of a subset of the tag bits. 

12. A content addressable memory, comprising: 
at least one tag input; 

multiple random access memories, each memory corresponding to a different set of bit 
positions within a tag; 
circuitry to 

apply different subsets of tag bits as addresses to the different respective random access 
memories in read operations; and 

AND output of the random access memories in response to the read operations. 

13. The content addressable memory of claim 12, further comprising an 
encoder to encode the results of the AND. 
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14. The content addressable memory of claim 13, wherein the circuitry to encode the 
results comprises at least one selected from the following group: a network of at least one OR 
gate to operate on the results of the AND-ing, and a one-hot to binary encoder. 

15. The content addressable memory of claim 12, wherein the circuitry further comprises 
circuitry to set at least one bit in each of the multiple random access memories based on a tag 
value to write. * 

16. The content addressable memory of claim 15, wherein the circuitry to set at least one 
bit comprises circuitry to write multiple bits based on a ternary tag value. 

17. A method, comprising: 

dividing a received content addressable memory lookup tag value into multiple subtags 

values; 

performing multiple read operations of at least one random access memory using 
addresses based on the multiple, respective, subtag values; and 

based on the read operations, determining which, if any, entries feature each of the 
multiple subtags; and 

outputting at least one indication in response to the determining. 

18. The method of claim 17, wherein performing multiple read operations comprises 
using each of the multiple subtags as at least a portion of an address specified in the read 
operations. 
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19. The method of claim 17, wherein the at least one random access memory comprises 
multiple random access memories. 

20. The method of claim 19, wherein the multiple random access memories store a bit 
vector of entry values at subtag addresses. 

21. The method of claim 17, further comprising: 
receiving a tag to write; and 

setting bits in the at least one random access memory based on the received tag. 

22. The method of claim 21, 

wherein receiving a tag comprises receiving a tag including at least one "don't care" bit; 

and 

wherein the setting bits comprises writing entry data associated with multiple values of 
the same subtag within a one of the at least one random access memories. 

23. A network forwarding device, comprising: 
a switch fabric; and 

multiple line cards interconnected by the switch fabric, individual ones of the line cards 
comprising: 

at least one network port; and 
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circuitry to process packets received via the at least one port, the digital logic 
circuitry including a content addressable memory, the content addressable memory comprising: 

at least one tag input; 
at least one output; 
at least one random access memory; 
content addressable memory circuitry to: 

perform multiple read operations of the at least one random access 
memory, different ones of the read operations specifying an address based 
on different subsets of tag bits; and 

based on the multiple read operations, generate at least one signal 
via the at least one output. 

24. The network forwarding device of claim 23, wherein at least one of the line cards 
comprises a network processor having multiple multi-threaded engines integrated on a single die. 
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